import java.util.*;
public class Test {
    /*
    完全数，是一些特殊的自然数，它的所有真因子，即除自身以外的约数，的和恰好等于它本书
    题目 1： 输入 n，请输出n以内，含n的所有完全数的个数
     */
    private static int isPrime(int n){
        int sum = 0;
        for(int i = 2; i <= Math.sqrt(n); i++){
            if(n % i == 0){
                sum += i;
                sum += (n / i);
            }
        }
        sum += 1;
        if(sum == 1){
            return -1;
        }else{
            return sum;
        }
    }

    public static void main1(String[] args){
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int count = 0;
        for(int i = 1; i < n; i++){
            int sum = isPrime(i);
            if(sum == i){
                count++;
            }
        }
        System.out.print(count);
    }


    /*
    题目 2 ：比较牌面大小，输出较大那方的手牌！
     */
    private static int cardSize(char ch){
        if(ch >= '3' && ch <= '9'){
            return ch - '0';
        }else if(ch == 'J'){
            return 11;
        }else if(ch == 'Q'){
            return 12;
        }else if(ch == 'K'){
            return 13;
        }else if(ch == 'A'){
            return 14;
        }else if(ch == '2'){
            return 15;
        }else {
            return 10;
        }
    }

    private static int cardInput(int len1, char ch1, int len2, char ch2){
        //其中一方为 对王时：
        if(len1 == 2 && ch1 == 'j'){
            return 0;
        }
        if(len2 == 2 && ch2 == 'j'){
            return 1;
        }

        //当手牌都为相同类型时, 比较牌面大小：
        if(len1 == len2){
            int size1 = cardSize(ch1);
            int size2 = cardSize(ch2);

            if(size1 > size2){
                return 0;
            }else{
                return 1;
            }
        }else{
            //当手牌为不同类型时，只有炸弹能比较
            if(len1 == 4){
                return 0;
            }else if(len2 == 4){
                return 1;
            }else{
                return -1;
            }
        }
    }

    public static void main2(String[] args){
        Scanner sc = new Scanner(System.in);
        String str = sc.nextLine();
        String[] strs = str.split("-");
        String[] str1 = strs[0].split(" ");
        String[] str2 = strs[1].split(" ");
        int len1 = str1.length;
        int len2 = str2.length;

        int index = cardInput(len1, strs[0].charAt(0), len2, strs[1].charAt(0));
        if(index == -1){
            System.out.print("ERROR");
        }else{
            System.out.print(strs[index]);
        }
    }

    /*
    题目3 ：杨辉三角的变形：返回第n行里，第一个偶数的位置，起始位置为 1
     */
    //方法一：用两个列表来回倒腾，从 1 1 1 那行，累计到 第 n 行
    //如果n 比较小还行，但如果 n 很大，超时！！
    public static void main3(String[] args){
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        if(n == 1 || n == 2){
            System.out.print(-1);
        }
        if(n == 3){
            System.out.print(2);
        }
        n -= 3;
        int flag = n;
        List<Integer> list1 = new LinkedList<>();
        list1.add(1);
        list1.add(2);
        list1.add(3);
        list1.add(2);
        List<Integer> list2 = new LinkedList<>();
        while(flag > 0){
            list2.add(1);
            list2.add(list1.get(0) + list1.get(1));
            for(int i = 1; i < list1.size() - 1; i++){
                list2.add(list1.get(i - 1) + list1.get(i) + list1.get(i + 1));
            }
            list2.add(list2.get(list2.size() - 1 - 1));

            List<Integer> list = list2;
            list2 = list1;
            list1 = list;

            list2.clear();
            flag--;
        }

        for(int i = 0; i < list1.size(); i++){
            if(list1.get(i) % 2 == 0){
                System.out.print(i + 1);
                return;
            }
        }
    }

    //在做的过程中，大胆猜测 从第 3 行开始，往后都是 232423242324.....
    //结果真的是对的！
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        if (n == 1 || n == 2) {
            System.out.print(-1);
            return;
        }

        n -= 2;

        if(n % 4 == 1 || n % 4 == 3){
            System.out.print(2);
        }else if(n % 4 == 2){
            System.out.print(3);
        }else{
            System.out.print(0);
        }
    }


}
